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WHAT IS CLAIMED IS: 

1 . A method for predicting a result of a conditional branch instruction, comprising the 
steps of: 

determining if a specified condition register field is used to store a branch condition 
of the conditional branch instruction; and 

providing a software branch prediction of the conditional branch instruction as a 
function of the determination if the specified condition register field is used to store the 
branch condition of the condition^ branch instruction. 



The method as recited in c 



aim 1 , wherein the software branch prediction predicts 



that the conditional branch instruction will be taken if the specified condition register field is 



used to store the branch condition 



of the conditional branch instruction. 



3. The method as recited in claim 2, wherein the software branch prediction predicts 
that the conditional branch instruction will be not taken if the specified condition register 



field is not used to store the branch 



condition of the conditional branch instruction. 
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4. The method as recited in claim 1 , wherein the software branch prediction predicts 
that the conditional branch instruction will be not taken if the specified condition register 
field is used to store the branch condition of the conditional branch instruction. 
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5. The method as recited in claim 4, wherein the software branch prediction predicts 
that the conditional branch instruction will be taken if the specified condition register field is 
not used to store the branch condition of the conditional branch instruction. 
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6. The method as recited in claim 1, wherein the specified condition register field is N, 
where N isjan integer. 



7. THe method as recited in claim 6, wherein the specified condition register field is a 
multiple cf N. 
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8. A processor comp ising: 

an instruction fetch unit for fetching a conditional branch instruction; 

circuitry for detemaining if a specified condition register field is used to store a 
branch condition of the coijditional branch instruction, and 

circuitry for providing a software branch prediction of the conditional branch 



instruction as a function of 



he determination if the specified condition register field is used to 



store the branch condition of the conditional branch instruction. 



9. The processor as rec: 
predicts that the conditional 



ted in claim 8, wherein the software branch prediction 
ranch instruction will be taken if the specified condition 



register field is used to store the branch condition of the conditional branch instruction. 
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10. The processor as recited in claim 9, wherein the software branch prediction 
predicts that the conditional brtinch instruction will be not taken if the specified condition 
register field is not used to store the branch condition of the conditional branch instruction. 



-27- 



AT9-99-129 



PATENT 



1 1 . The processor as recited in claim 8, wherein the software branch prediction 
predicts that the conditional branch instruction will be not taken if the specified condition 
register field is used to store the branch condition of the conditional branch instruction. 

12. The prdcessor as recited in claim 11, wherein the software branch prediction 
predicts that the conditional branch instruction will be taken if the specified condition 
register field is not used to store the branch condition of the conditional branch instruction. 



13. 



The 



rocessor as recited in claim 8, wherein the specified condition register field is 
N, where N s an integer. 

14. The processor as recited in claim 13, wherein the specified condition register field is 
a multiple o^N. 
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' T r A method for compiling a sequence of instructions to be executed in a processor, 



wherein the sequence of instructions include at least one branch instruction, the method 



WV*- comprising ftesiep. of: 



4 generating the branch instruction; 

5 determining whether to predict the branch instruction to be taken or not taken; and 



6 storing a branch condition pertaining to the branch instruction in a condition register 

7 field specified as a fimction of the determined prediction. 



1 16. The method as recited in claim 15, wherein the storing step fiirther comprises the 

2 step of: | 

3 reordering instructions in the sequence of instructions neighboring the branch 

4 instmction so that the branch instruction is generated at a specified address. 



1 17. The method as recited in claim 16, wherein the specified address is a multiple of a 

2 specified number N. 

1 1 8. The method as^recited in claim 1 5, wherein the storing step further comprises the 

2 step of: 

3 generating an appropriate number of NOP instructions so that the branch instruction 



P|)ro 

4 can be generated at a specified address. 
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19. The method as recited in claim 18, wherein the specified address is a multiple of a 
specified number N. 
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20. The method as recited in claim 1 5, wherein the storing step further comprises the 
steps of: 

if the branch is/predicted to be taken, determining if condition register field 4 is 
available; 

if condition register field 4 is available, using the condition register field 4 to store 
the branch condition- and 

generating thL conditional branch instruction so that a BI field uses condition register 

field 4. 



21 . The method as recited in claim 20, wherein the storing step further comprises the 
steps of 

if condition register field 4 is not available, determining if condition register field 8 is 
available; 

if condition register field 8 is available, using the condition register field 8 to store 
the branch condition; and 
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7 generating the conditional branch instruction so that the BI field uses condition 

8 register field 8. / 

1 22. The method as recited in claim 20, wherein the storing step further comprises the 

2 steps of: / 

3 if condition register field 4 is not available, generating an appropriate number of 
Q 4 NOP instructions so that the branch instruction can be generated at a specified address. 

I / 

\^ 1 23. The method /as recited in claim 20, wherein the storing step further comprises the 

2 steps of: / 

^3 if condition register field 4 is not available, reordering instructions in the sequence of 

C3 / 

4 instructions neighboring the branch instruction so that the branch instruction is generated at 

5^5 a specified address . 

i ( 

1 24. The method as recited in claim 21 , wherein the storing step further comprises the 

2 steps of: 

3 if condition register field 8 is not available, using any available condition register bit 

4 to generate a branch condition and generating the branch instruction so that it uses the same 

5 condition regist< ;r field; 



\ 
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determining if the branch ii^truction is at an address that is a multiple of a specified 
number; / 

if the branch instruction is fat the address that is the multiple of the specified number, 
generating the branch instruction;/ 

if the branch instruction is not at the address that is the multiple of the specified 



number, determining if the branc 
so that the branch instruction car 
number; and 

if the branch instruction c 
branch instruction can be placed 



1 instruction can be reordered with neighboring instructions 
be placed at an address that is the multiple of the specified 

an be reordered with neighboring instructions so that the 
at the address that is the multiple of the specified number, 



address that is the multiple of the 



reordering the neighboring instructions so that the branch instruction can be placed at the 



specified number. 



25. The method as recited in :laim 24, wherein the storing step further comprises the 
steps of: 

if the branch instruction chnnot be reordered with neighboring instructions so that 
the branch instruction can be placbd at the address that is the multiple of the specified 
number, generating an appropriates number of NOP instructions so that the branch 
instruction can be generated at the address that is the multiple of the specified number. 
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26. The method as recited i]j claim 1 5, wherein the storing step further comprises the 
steps of: 

if the branch is predicted to be not taken, determining if any of condition register 
fields 1, 2, 3, 5, 6, 7 is avaiJable; 

if any of conditiom register fields 1, 2, 3, 5, 6, 7 is available, using one of the 
condition register fields/l, 2, 3, 5, 6, 7 to store the branch condition; and 

generating the conditional branch instruction so that a BI field uses one of the 
condition register fielos 1,2, 3, 5, 6, 7. 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 



27. The metho^ as recited in claim 26, wherein the storing step fiirther comprises the 
steps of 

determining if the branch instruction is at an address that is not a multiple of a 
specified number; 

if the branch instruction is at the address that is not the multiple of the specified 
number, generating the branch instruction; 

if the branch instruction is not at the address that is not the multiple of the specified 
number, deter nining if the branch instruction can be reordered with neighboring instructions 
so that the bn nch instruction can be placed at an address that is not the multiple of the 
specified nun ber; and 



-33- 



AT9-99-129 



PATENT 



11 

12 
13 
14 



4 

5 
6 



if the branch instruction can be reordered with neighboring instructions so that the 
branch instruction can be placed all the address that is not the multiple of the specified 
number, reordering the neighboring instructions so that the branch instruction can be placed 
at the address that is not the multi )le of the specified number. 



28. The method as recited in c 
steps of: 

if the branch instruction c 



aim 27, wherein the storing step further comprises the 



not be reordered with neighboring instructions so that 
the branch instruction can be placfed at the address that is not the multiple of the specified 
number, generating an appropriate number of NOP instructions so that the branch 
instruction can be generated at tha address that is not the multiple of the specified number. 
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29. A data processing syste^, comprising: 
a processor; 

a memory unit operablfe for storing a compiler program operable for compiling a 
sequence of instructions to be executed in the processor, wherein the sequence of 
instructions include at least one branch instruction; 

an input mechanisms 

an output mechanisip; and 

a bus system couplAig the processor to the memory unit, input mechanism, and 
output mechanism, wherein the compiler program is operable for performing the following 
program steps: 

; the branch instruction; 



taken; and 



generating 

determining whether to predict the branch instruction to be taken or not 



storing a branch condition pertaining to the branch instruction in a condition 



register field specified as 



a function of the determined prediction. 



30. The data processing system as recited in claim 29, wherein the storing program step 
further comprises the pro|p*am step of 

reordering instruci ions in the sequence of instructions neighboring the branch 
instruction so that the braiich instruction is generated at a specified address. 
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3 1 . The data processing system as recited in claim 29, wherein the storing program step 
further comprises the program step of: 

generating an appropriate number of NOP instructions so that the branch instruction 
can be generated at a specified address. 



32. The data processing system as recited in claim 29, wherein the storing program step 
further comprises the program steps of 

if the brancl/is predicted to be taken, determining if condition register field 4 is 
available; 

if conditioij register field 4 is available, using the condition register field 4 to store 
the branch condition; and 



generatmg 



field 4. 



the conditional branch instruction so that a BI field uses condition register 



33. The data j rocessing system as recited in claim 32, wherein the storing program step 
further comprises the program steps of 

if conditicin register field 4 is not available, detemiining if condition register field 8 is 
available; 

if condition register field 8 is available, using the condition register field 8 to store 
the branch condition; and 
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7 generating the conditional branch instruction so that the BI field uses condition 

8 register field 8. / 

1 34. The data processing system as recited in claim 33, wherein the storing program step 

2 further comprises the program steps of 

3 if condition register field 8 is not available, generating an appropriate number of 
Q 4 NOP instructions so that the branch instruction can be generated at a specified address. 

1 35. The data processing system as recited in claim 33, wherein the storing program step 

2 further comprises th( program steps of 

3 if condition^register field 8 is not available, reordering instructions in the sequence of 

4 instructions neighboring the branch instruction so that the branch instruction is generated at 
f " 5 a specified address. 

i ( 

1 36. The data processing system as recited in claim 33, wherein the storing program step 

2 further comprises the program steps of 

3 if condition register field 8 is not available, using any available condition register bit 

4 to generate a brai ich condition and generating the branch instruction so that it uses the same 

5 condition register field; 
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determining if the branch instruction is at an address that is a multiple of a specified 
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number; 

if the branch instruction is at the address that is the multiple of the specified number, 
generating the branch instruction; 

if the branch instruction is not at the address that is the multiple of the specified 
number, determining if the branch instruction can be reordered with neighboring instructions 
so that the branch instruction can be placed at an address that is the multiple of the specified 
number; 

if the branch instruction! can be reordered with neighboring instructions so that the 
branch instruction can be placed at the address that is the multiple of the specified number, 
reordering the neighboring instmctions so that the branch instruction can be placed at the 
address that is the multiple of the specified number; and 

if the branch instruction cannot be reordered with neighboring instructions so that 
the branch instruction can be placed at the address that is the multiple of the specified 
number, generating an appropriate number of NOP instructions so that the branch 
instruction can be generated at th^address that is the multiple of the specified number. 
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1 37. The data processing system as recited in claim 29, wherein the storing program step 

2 further comprises /the program steps of: 

3 if the branch is predicted to be not taken, determining if any of condition register 

4 fields 1, 2, 3, 5, 6, 7 is available; 

5 if any o| condition register fields 1, 2, 3, 5, 6, 7 is available, using one of the 

6 condition register fields 1, 2, 3, 5, 6, 7 to store the branch condition; and 

7 genera^ng the conditional branch instruction so that a BI field uses the one of the 

8 condition register fields 1, 2, 3, 5, 6, 7. 



1 38. The c ata processing system as recited in claim 37, wherein the storing program step 

2 further comprises the program steps of 

3 deter nining if the branch instruction is at an address that is not a multiple of a 

4 specified nu nber; 

5 if tht branch instruction is at the address that is not the multiple of the specified 

6 number, ger crating the branch instruction; 

7 if th<: branch instruction is not at the address that is not the multiple of the specified 

8 number, determining if the branch instruction can be reordered with neighboring instructions 

9 so that the t ranch instruction can be placed at an address that is not the multiple of the 
10 specified number; 
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if the branch instruction can be reordered with neighboring instructions so that the 
branch instruction can be placed at th ; address that is not the multiple of the specified 
number, reordering the neighboring ii istmctions so that the branch instmction can be placed 

"the specified number; and 
be reordered with neighboring instructions so that 
the address that is not the multiple of the specified 
number, generating an appropriate nutnber of NOP instructions so that the branch 
instruction can be generated at the adcress that is not the multiple of the specified number. 



at the address that is not the multiple o 
if the branch instruction cannot 
the branch instruction can be placed at 
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39. A data processing system tor predicting whether a conditional branch instruction 
will be taken or not taken, the dalk processing system comprising the program steps of: 

determining if the conditi i)nal branch instruction if positioned at a specified address 
in a sequence of instructions beir g executed; and 

predicting whether the conditional branch instruction will be taken or not taken as a 
function of the position of the sp reified address. 



40. The data processing system as recited in claim 30, wherein the predicting program 
step will predict taken if the specified address is a multiple of specified number N. 
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